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(57) Abstract 

A multiprocessor computing system including a plurality of output boards with one or more microcomputers (20, 22, 
24) all contained upon printed circuit boards appropriately interconnected through a system bus (32). A host computer 
(12) utilizing a data flow logic operating system program through interaction with the user applies appropriate, sometimes 
customized, applications programs to define connection between the various printed circuit boards to accomplish data 
flow therebetween in accordance with the applications programs. The timing sequence for the various computational rou- 
tines or tasks is automatically controlled by the length of the data pack as it is transferred in accordance with the applica- 
tions programs so that the various tasks may be performed either serially or in parallel or a combination thereof as may be 
required for efficient communication between the PC boards as well as the specific portions contained thereon which per- 
.fbrmJhC-Cprnputational tasks. 
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BACKGROUND OF THE INVENTION 

The present invention relates to computer 
systems and more particularly to computer systems for. 
processing data through the use of multiple processors. 

Computer systems generally operate with one 
processor which handles all computional operations in 
"serial" fashion. However, since there are practical 
limits to the speeds at which processors may operate, 
these systems are themselves inherently limited in their 
capabilities. The alternative is to utili2e multiple 
processors which process data in "parallel" fashion.. 
In practice this has turned out to be difficult. However, 
two approaches have achieved some success in the past. 
Systems have been developed in which separate processors 
share the same memory. The effectiveness of a shared 
memory system is limited by the "bandwidth" of the 
memory. As the number of processors increases the 
processing time associated with coordinating access 
to the shared memory begins to consume a large portion of 
the available system time. Alternatively, systems have 
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been developed in which microprocessors are hardwired 
j together in networks with each processor performing 

separate and distinct operations and communicating with 
certain other processors on separate bus lines. This 
system requires a complex communications structure and 
lacks flexibility to accomplish any processing job except 
10 the job for which it was specifically constructed. 

. The present invention helps to overcome the 
above-described limitations by providing a system which 
is not limited by memory bandwidth and is flexible in 
allowing the user to adjust the processing structure to 
5 the output desired arid equipment available. Further, the 
present invention provides high processing speeds without 
the use of special processors or the complexity of a 
hardwired multiprocessor system. 

20 

SUMMARY OF THE INVENTION 

The present invention constitutes a system for 
effectuating interprocessor communications in a multi- 

25 processor computer system. The present invention includes 
a plurality of data processing units, a common system bus 
interconnecting the units and a bus arbitration network 
for controlling access to the system bus. The processor 
' units each comprise a conventional microprocessor, RAM 

3 0 memory and a local bus. However, the processor units 
also include a buf fer device for enabling a data 
communications pathway between the system bus and the 
local bus and data transmission logic which functions to 
implement the actual data transfers between processor 

35 unit. The processor units further include in memory 
application program modules for data processing and an 
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operating system program for providing initialization 
signals to the data transmission logic for initiating and 
controlling data transfers. 

In operation, the applications modules on each 
processor unit contain system call instructions which 
direct the microprocessor to execute operating system 
program routines for the input and output of data between 
applications modules. If the applications modules are on 
different processor units the operating system generates 
initialization signals to initiate and control the 
data transmission logic. In response, the data transmission 
logic interacts with the bus arbitration network to 
secure access to the system bus, establishes contact with 
the destination processor unit, activates the buffer 
device, supplies data memory address signals and provides 
control and timing signals to govern the actual transfer. 
Concurrently, the data transmission logic on the destination 
processor acknowledges contact, actuates its buffer 
device and provides certain data memory address, control 
and timing signals to govern the transfer for its 
processor unit. 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIGURE 1 is a block diagram of the overall 
3 0 computing system. 

FIGURES 2a and 2b are flowchart diagrams of an 
exemplary application program for a data processing 
job. 

FIGURE 3 is a flowchart diagram of an operating 
35 system routine for sending data. 
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FIGURE 4 is a flowchart diagram of an operating 
5 system routine for receiving data. 

FIGURE 5 is a simplified functional block 
diagram of the data transfer structure for a processor, 

FIGURE € is a block diagram of the data transfer 
structure for sending data. 
10 FIGURE 7 is a block diagram of the data transfer 

structure for receiving data. 



15 DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring now to FIGURE 1 , a block diagram of 
the hardware for the overall computing system is illustrated. 
The computing system 10 includes a host computer 12 

20 having RAM memory and a set of standard input and output 
ports including at least one parallel port. An IBM PC AT 
with 51 2K RAM memory would comprise a satisfactory 
computer. The computer 12 includes a floppy disc storage 
memory device 14 of conventional design for permanent 

25 storage of programs. The computer 12 also includes 

a keyboard 16 to allow input from the user and a video 
monitor 1 8 to allow output from the computing system 10 
to be visually displayed. 
"\ The computing system 10 further includes a set 

30 of data pocessing units 20 f 22, 24 and one or more 

input/output units such as 1/0 boards 25 and 27. The 
units 20, 22 and 24 are microcomputers which each comprise 
a Motorola 68000 microprocessor or a related family 
member with 256K RAM memory mounted on a single processor 

35 board. The 1/0 boards 25 and 27 may typically be analog 
to digital converters, synthesizer boards or some 
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other board for fulfilling a customized function. The 
boards all fit into connection slots 28 in a housing 
structure 30. The housing structure 30 includes a frame 
constructed to support fifteen connection slots suitable 
to connect up to fifteen separate processor boards into 
the computer system 10. The host structure 30 also 
includes a modified VME bus 32 which interconnects the 
data processing units 20, 22, 24 and 1/0 boards 25 and 27 
and connects the host computer 12 to the data processing 
units 20, 22, 24. The VME bus is modified to include a 
number of lines for the control of data transfers between 
processors and I/O boards. The data processing computers 
20, 22 and 24 and the system computer 12 are interfaced 
to the VME bus by a digital logic system for coordinating 
and controlling interprocessor communications over the 
bus 32 having components 34 associated with each processor 
unit. 

The data processing units 20, 22 and 24 are all 
controlled by a DFL ("Data Flow Logic") operating system 
program which is downloaded from the host computer 12. 
Initially, the host computer 12 contains a DFL compiler 
program and a DFL operating system program. The DFL 
compiler program allows the user to compose applications 
programs and define connectivity between these programs 
prior to their being loaded into the data processing 
units 20, 22 and 24. The DFL operating system program 
provides a mechanism for actuating communications between 
the units 20, 22 and 24 and for implementing data flow 
into and out from the units 20, 22 and 24 in accordance 
with the applications programs and their connectivity as 
supplied by the user. 
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Most data processing jobs involve a number of 
computional routines of varying complexity which may be 
expressed in computer code as program modules and which 
may be linked together to form. a program for accomplishing 
the processing job. Referring now to FIGURE 2a, a 

0 flowchart is shown for such a program. with nine serially 
connected routines, such as compute X or format Y, in the 
form of a program structured for execution by a digital 
computer having, one processor. Ordinarily, the routines 
would all run on the computer in sequential fashion. 
5 However, the computional routines which make up 

a processing job may be linked together differently. 
Frequently, routines are not required to be serially 
connected and may in fact be performed in parallel since 
the routines are not dependent on each other for the 

>0 supply of required input. In accordance with the above, 
it is useful to view computational routines and their 
program modules as "tasks" and the links between these 
tasks as "arcs" which represent channels for data flow 
between the tasks. The tasks and arcs may form a 

25 complicated structure with serial and parallel dimensions. 
Referring now to FIGURE 2b, a flowchart of the same 
program illustrated in 2a is shown in which the program 
is expressed in terms of tasks and arcs. It may be 
" observed that two sets of steps may be executed in 

3 0 parallel. 

The DFL operating system allows processing jobs 
to be expressed in separate program modules for accomplishing 
separate tasks and for the necessary data flows between 
these tasks to be expressed as arcs. The DFL operating 
35 system then provides a mechanism for the required flows 

of data along arcs between the program modules whether or 
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not these modules happen to be on the same data processing 
unit. Additionally, the DFL operating system operates in 
accordance with a protocol for communication of data in 
separate pieces or "packets" as required for efficient 
communication between program modules. 

The DFL operating system comprises a set of 
communication rules, a communication protocol, a management 
program and a set of system "calls" for communication 
between the program modules and associated routines for 
execution in response to the* system calls. The 
communication rules comprise two lookup tables containing 
static reference information. The first lookup table 
comprises information about the tasks including a- listing 
of the tasks by name and number, their priorities, the 
starting address of their code in memory and their stack 
size. The second lookup table comprises information 
about the arcs including a listing of the arcs by number, 
their source and destination, their size and whether they 
are internal or external to the processor unit to which 
they are assigned.. 
25 The communications protocol is a uniform 

structure for the data packets. In accordance with this 
structure the first four bytes in each data packet 
indicate its source task (application modules), the next 
four indicate its destination task, the next two indicate 
30 the length of the packet and the bytes following thereafter 
contain the actual data. 

The management program is a group of instructions 
which keeps track of the status of each task (application 
module) on each processor unit and directs the processor 
35 to execute the appropriate tasks at appropriate times. 

The tasks are listed as either ready to run, blocked or 



20 



WO 88/08162 



PCT/US88/01236 



8 



running. Tasks which are blocked need further data^ 
Tasks which are ready are simply waiting for the required 
computer time to be executed. Tasks which are running 
are in the process of being executed. The management 
program lists the tasks in the ready category timewise 
by when they become ready and directs the processor to 
execute them in that order. Whenever specific operating 
system routines are completed the processor shifts to 
execute the management program which directs it to 
execute the next appropriate program. 

The system calls comprise a language for 
interfacing between the program modules. and the operating 
system. The system calls and their functions are shown 
in Table I. 



TABLE I 



Send (arcp r ptr, n) 
"arcp" = arc pointer - 
(name) 

"ptr" = memory address 

of packet 

n = size of packet 



directs execution of the 
operating system output 
routine for data output 
to another task along the 
arc n arcp M for up to n 
elements of data starting 
at memory address "ptr" 



Rece ive ( arcp , ptr , maxn ) 
n arcp w - arcpointer - 
( name ) 

n ptr w - memory address 
allocated for packet 
n - size of packet 



directs the execution 
of the operating system 
input routine for 
data input from another 
task along the arc "arcp" 
for up to n elements of data 
starting at memory address 
"ptr" 
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5 The computing system 10 also includes a DFL 

compiler program for "configuring" the DFL operating 
system by providing a medium for the user to supply the 
applications programs and by formulating the lookup 
tables of the communications rules in response to input 

10 form the user. The DFL compiler is resident within the 
RAM memory for the host computer 12 where it can be 
conveniently called up by the user when the system is 
being initially set up. The user furnishes the information 
for the lookup tables in the form of a set of standardized 

15 instructions defining the program name and its input and 
output characteristics (input/output data types and the 
program 1 s "connectivity") which are included at the start 
of each application program module. The formats for 
these instructions are illustrated in Table II below for 

20 the programs "genl" and "Copy". 

TABLE II 



25 



Gen 1 ( in, out) 

Input (char, in) 
Output (char, out) 



Task name 

Input type 
Output type 



Copy (cin, cout) 
30 Input (char, cin) 
Output (char, cin) 



Task name 
Input type 
Output type 



35 



Gen l.cout 
Copy. cout - 



copy .cin 
gen l.in 



Arc 
Arc 
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The lookup tables and required applications 
programs are downloaded to the processing units as a 
part of and along with the operation system. 

Referring now to FIGURES 3 and 4 simplified 
flowcharts for the operating system routines which the 
'processor is directed to execute in response to the Send 
and Receive system calls are shown. In particular, the 
flow charts are intended to illustrate the interaction 
between the operating system routines and various hardware 
components to be described later which are a part of 
tlie means for implementing data transfers over the system 
i bus. FIGURE 3 shows the operating system Send routine. 
If the operating system determines that an interprocessor 
transfer is necessary in step 150 then a series are steps 
152, 154 f and 156 are undertaken whereby various chips, 
are selected and initialization signals containing 
3 . information required for data transfer operations are 
sent to those chips.. When these signals are supplied, 
data transfer operations are initiated over the system 
bus. FIGURE 4 shows the operating system Receive routine • 
If the operating system determines in steps 160 and 162 
5 that an interprocessor transfer is underway then a series 
of steps 164 and 166 are undertaken whereby various chips 
are selected and initialization signals containing 
information required for data transfer operations are 
" sent to those chips. However, these signals only prepare 
0 a processor unit to receive a data transfer when contacted 
by a processor unit with data ready to be transmitted. 

Referring now to FIGURE 6 a simplified block 
diagram of the hardware system architecture for data 
transfers is illustrated. The processor units 50, 52 
5 and 54 and the I/O units 56 and 58 are interconnected 

by a system bus 60. The processor 50 is shown in somewhat 
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greater detail as a representative processor unit and 

5 includes bus address assignmemt logic 62, bus arbitration 
logic 64, data transmission logic 66, data buffer 68, 
microprocessor 70, RAM memory 72 and local bus 74. These 
components are implemented in hardware by via conventional 
registers, computers, buffers, logic circuits and other 

10 medium and small scale intergrated devices. The I/O 

unit 56 is also shown in greater detail as a representative 
unit including bus address assignment logic 76 and I/O 
interface logic 78 (although we are primarily concerned 
with transfers between processing units) . 

15 The bus address assignment logic 62 (and 

assignment logic 76) operates to determine a unique 
address ior each of the processor units (and I/O units). 
The assignment logic on each processor unit is connected 
in series with the assignment logic components for the 

20 processors on each adjacent side of the unit. When the 
power is first applied the address is determined by 
receiving and passing along a signal level on a special 
service line on the system bus in a daisy-chain manner. 

The data transfer arbitration logic 64 functions 

25 to acquire access to and mastery of the system bus 60 . 
on behalf of the data transmission logic 66 and the 
processor unit 50. The arbitration logic 64 is connected 
in series with the arbitration logic components for the 
processors on each adjacent side of the unit over special 

30 service lines to form a ring token network. A signal 
level in rapidly and continuously passed around the 
network from one processor unit to another. However, 
when the signal level reaches a processor unit which 
requires access to the system bus the signal level is 

35 retained and exclusive control over the system bus is 
assumed by the data transmission logic 66. 
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5 . The data buffer 68 functions to enable a 

communications pathway from the system bus 60 to the 
local bus 74 in response to signals from the data 
transmission logic 66- The RAM memory 72 stores data and 
programs for use and execution in conventional fashion 
10 by the microprocessor 70. The data transmission logic 66 
functions to implement and control data transfers between 
processors in cooperation with the applications and 
operating system programs stored in the RAM memory 72 as 
will be further explained hereinafter* 
-j 5 Application program modules are executed by 

the microprocessor 70 in the conventional manner except 
at point when data is required as input or data is ready 
for output. At such points the applications programs 
include system call instructions which direct the micro- 
20 processor 70 to execute operating system routines for 

data input and output between application modules (tasks) 
in accordance with the connectivity between these modules 
(the arcs) specif ied in the operating system. The steps 
in the operating system routines are as illustrated in 
25 FIGURES 3 and 4 and previously described. The routine 

executed in response to a Send call when a interprocessor 
transfer is indicated supplies the initialization signals 
for the data transmission logic. These signals represent 
chip selection instructions, the starting address for 
30 the actual data in the RAM memory 72, the destination 
address for the processor to which the data is to be 
sent, the number of elements of data to be sent and a 
request to send data. These signals are enabled onto 
the local bus 74 where they may be latched into the 
35 appropriate chips and registers within the data 
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transmission logic in accordance with the chip select 

instructions. 

Referring now to FIGURES 5 and 6, the sender 
logic and the receiver logic are illustrated in greater 
.detail showing the basic functional components within 
the data transmission logic 66 and the connections 
between functional components which may represent one or 
more actual chips and that certain chips may incorporate 
more than one function. 

The sender logic includes a chip select logic 
100 which in response to instruction signals from the 
operating system generates signals to selectively activate 
other chips containing memory functions within the 
system. In particular the chip select logic 100 actuates 
the send flag register 102, the data address register and 
counter 104, the count register and send done logic 106, 
and the destination address register 108. Upon activation 
by the chip select logic 100 the data address register 
and counter 104 receives the more significant part (eight 
bits) of starting address or page address in the RAM 
memory of the sending processor oi the data to be transferred 
During actual transfers the counter increments this 
address in coordination with signals from the sequence 
controller 108 in order to generate a full address 
including the less significant part of the address. The 
resulting sequential addresses are provided to the 
address buffer 110 where they are enabled onto the local 
bus 74a in coordination with signals from the sequence 
controller 108 and are provided over the system bus 60 to 
an address buffer for the receiver logic on the destination 
processor. The receiver logic on the destination processor 



WO 88/08162 



14 



PCT/US88/01236 



responds on a different special line on the system bus 60 
with an acknowledgment signal if it is available and 
prepared to receive a data packet. When the poll logic 
116 receives this acknowledgment signal it in turn 
provides, a signal to the sequence controller 108 and the 
local bus control logic T18. In response to these 
signals the local bus control logic 118 interrupts the 
operations of the processor so that the data transfer can 
take place over the local bus 74a, and the sequence 
controller 108 provides control and timing signals to the 
RAM memory for the sending processor, to the counter in 
the data address register and counter 104, to the address 
buffer 110/ to the data ouffer 120 and the over a special 
service line on the system bus 60 to the sequence controller 
for the receiver logic. The sequence controller 108 
provides the required signals to coordinate the operations 
of the sender logic during data transfers so that the RAM 
memory addresses are enabled onto the local bus 74 and 
the data enabled onto the system bus 60 in proper sequence* 

The receiver logic includes many components 
having parallel or complimentary functions . with similar 
components of the sender logic and which are frequently 
implemented on the same chips. In particular, the 
receiver logic includes chip select logic 130 (on the 
same chip as logic 100) which in response to instruction 
0 signals from the operating system genrates signals to 
selectively activate other chips containing memory 
functions. The chip select logic 130 activates the 
receiver available register 132, and the data address 
register 134. Upon activation by the chip select logic 
15 130 the data address register 134 receives the more 

significant part of the starting address or page address 
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in RAM memory for the receiving processor of the memory 
locations allocated for the data to be received. This 
memory address is then supplied to the address buffer 136 
during data transfer operations where it is combined with 
a series of progressively incremented partial addresses 
(less significant parts) provided over the system bus 60 
from the counter (of the data address register and 
counter 104) of the sender logic for the sending processor. 
When combined together the partial address information 
from the data address register 134 and the sending 
processor provide complete data memory addresses which 
can be enabled onto the local bus by the address buffer 
136 for use by the receiving processor's RAM memory. 
Upon activation by the chip select logic 130 the receiver 
available register 132 receives an available flag signal 
from the operating system which sets an available 
flag in the register. The available flag indicates by 
its signal level to the poll logic 138 that the processor 
associated with the transmission logic is available to 
receive a data transfer. The register and destination 
comparator 140 receives destination address signals from 
other processors over special control lines reserved for 
this purpose on the system bus 60. These signals are 
compared to the address of the processor with which the 
receiving logic is associated as provided by the address 
assignment logic 146 and stored in a register for the 
device 140. When these addresses match the register and 
destination comparator 140 supplies a signal to the local 
bus control logic 142. The local bus control logic 142 
then interrupts the processor's operations so that a data 
transfer can take place and provides a signal level 
indicative of this interruption to the poll logic 138. 
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When the poll logic 138 is in receipt of signals from 
both the receiver available register 132 and the local 
bus control logic 142 it acknowledges the receiving 
processors availability to receive data to the sending 
processor by placing a signal level on a special service 
line on. the system bus which connects with the poll logic 
on the sending processor. The sequence controller 
144 is then actuated by signals which are received over 
other service liens on the system bus from the sequence 
controller on the sending processor. The sequence 
controller 144 supplies the signals to coordinate to 
operations of the receiver logic during data transfers so 
that the RAM memory addresses are enabled onto the local 
bus 74b and the .data enabled onto the system bus 60 by 
the data buffer 148 in proper sequence. When the data 
20 transfer is complete and the sending processor releases 
the system bus the receiver done logic 152 detects the 
change in signal levels in the system bus arbitration 
logic 150. The receiver done logic 152 then provides a 
signal to the receiving processor for it to resume normal 
25 operations. 
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WHAT IS CLAIMED IS: 

1 1. A system for effectuating data communications 

2 in a multiprocessor computer system having a common bus 

3 connecting the processors, comprising a plurality of 

4 individual processor units including: 

5 microprocessor means for executing program 

6 instructions? 

7 memory means for storing data ar.d instructions 

8 to be processed and executed by the microprocessor 

9 means; 

10 means for securing exclusive access to the 

11 common bus by interacting with a bus arbitration system; 

12 buffer means for enabling a communications 

13 pathway between the processor unit and the common bus; 

14 means for signaling to and form selected processors 

15 for establishing and acknowledging availability for data 

16 communications; 

17 means separate from said microprocessor means 

18 for supplying data memory address signals to the memory 

19 means and onto the common bus; 

20 means for providing signals adapted for initializing 
2;i and initiating a data transfer sequence including transfer 

22 request, data memory address and processor destination 

23 address signals; 

24 sequence controller means for supplying timing 

25 and control signals for tarnsferring data over the common 

26 bus from one processor unit to another. 
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1 2. The system of claim 1 wherein said means for 

2 providing signals for initializing and initiating a data 

3 transfer, comprises: 

4 operating system program means resident within 

5 the memory means for providing the signals. upon execution 

6 by the microprocessor means in response to system call 

7 instructions included in application data processing 

8 program modules, . 



1 3, The system of claim 1 wherein said means for 

2 signalling/ comprises: 

3 register means connected to the common bus for 

4 supplying and receiving destination address signals; 

5 comparator means for comparing destination 

6 address sginals .with processor address information; 

7 logic means for providing signals to establish 

8 and acknowledge data communciations availability. 
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4. a multiprocessing computer system, comprising: 
a plurality of processor units having: 

(a) microprocessor means for executing 
program instructions, 

(b) memory means for storing data and 
program including applications program modules 
for processing data and an operating system 
program routines for helping to effectuate the 
communication of data between different applications 
program modules which may be resident on different 

2_]_ processor units; 

(c) a local bus means connecting said 
microprocessor means and said memory means; 
a system bus for interconnecting said plurality 

of processor units; 

means for arbitrating access to said system bus 

17 between said processor units; 

a plurality of buffer means, one of which is 
associated with each processor unit, for connecting the 
local bus associated with each such processor unit to the 

21 system bus and enabling a communications pathway from its 

22 processor unit onto said system bus; 

23 a plurality of data transmission logic means, 

24 one of which is associated with each processor unit and 



1 
2 
3 
4 
5 
6 
7 
8 
9 

10 



13 
14 
15 
16 



18 
19 
20 



25 which are connected to the system bus and the local bus 

26 and the buffer means for the processor unit with which 

27 each logic means is associated, each such logic means 

28 operative for implementing data communications between 

29 processor units over said system bus in response to 

30 signals generated by the execution of said operating 

31 system routines which are undertaken as a result of the 

32 execution of system call instructions included in said 

33 applications program modules. 
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1 5, The system of claim 4 wherein the data 

2 stored in said memory means and transferred over said 

3 system bus is stored and transferred in packets, 

1 6. The system of claim 5 wherein said data 

2 transmission logic means comprises: 

3 means for signaling to and from selected 

4 processor units on special address and control lines for 

5 establishing and acknowledging availability for data 

6 communications; 

7 means separate from said microprocessor means 

8 for supplying data memory address signals to the memory 

9 means of the processor unit with which the logic means 

10 is associated and onto the system bus; 

11 sequence controller means for supplying timing 

12 and control signals for transferring data over the system 

13 bus from one processor unit to another. 

1 7- The system of claim 6, wherein said means 

2 f° r supplying data memory address signals comprises a 

3 register which receives the more significant part for the 

4 memory address signals from the processor unit with which 

5 it is associated and a counter for generating the less 

6 significant part for each memory address in accordance 

7 with signals from the sequence controller means.. 
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■L 8 • A method for effectuating data transfer 

2 between processor units in a multiprocessor system having 

3 a common bus connecting the processor units, comprising 

4 the steps of : 

5 programming a data processing job into separate 

6 tasks which are adapted for executing discrete parts of 

7 the processing job on different processor units and arc 

8 information which defines the connectivity for data flow 

9 purposes between the tasks; 

10 implementing data transfers along the arcs 

11 between tasks on different processor units by transferring 

12 data in packets over the common bus in accordance with 

13 the following steps for each transfer of data from a 

14 source processor unit to a destination processor unit: , 

15 (a) referencing the arc information at the 

16 source processor unit for a specific data 

17 transfer, 

18 (b) setting a register on the source 

19 processor unit as a flag to indicate that a 
2Q data packet is ready for transfer over the 

21 common bus, 

22 (c) securing access to the common bus for 

23 the source processor unit by interacting with 

24 a menas for arbitrating access to the common 

25 bus in response to the register flag, 

2 g (d) supplying a processor destination 

27 address from the source processor unit in 

2g accordance with the arc information onto the 

29 common bus for establishing contact between the 

2q source processor unit and the destination 

2i processor unit. 
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(e) signalling between the source processor 
unit and the destination processor unit to 
acknowledge availability for data transfers; 

(f) enabling a communications pathway from 
the source processor unit over the common bus 
to the destination processor unit; 

(g) supplying data memory address, control 
and timing signals for reading data from the 
memory means associated with the source processor 
unit onto the common bus and writing data on 

the common bus into the memory associated with 
the destination processor unit. 
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